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Abstract 

O ' We study the concurrence of arbitrary multipartite mixed quantum 

states. An explicit lower bound of the concurrence is derived, which 
detects quantum entanglement of some states better than some separa- 
^ ! bility criteria, and gives sufficient conditions for distilling GHZ states 

from tripartite states. An interesting relations between the lower bound 
00 ', of the concurrence for bipartite states and for tripartite states has been 

presented. 

^ , PACS numbers: 03.67.-a, 02.20.Hj, 03.65.-w 
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Quantum entanglement plays crucial roles in quantum information processing [1]. Entan- 
glement of formation (EOF) [2] and concurrence [3, 4] are two well defined quantitative 



^ . measures of quantum entanglement. For two-quibt systems it has been proved that EOF is 
a monotonically increasing function of the concurrence and an elegant formula for the con- 
currence was derived analytically by Wootters [5]. However with the increasing dimensions 



rn 
rn 

O I of the subsystems the computation of EOF and concurrence become formidably difficult. 
O ■ A few explicit analytic formulae for EOF and concurrence have been found only for some 

special symmetric states [6, 7, 8, 9, 10]. 
^ ' The first analytic lower bound of concurrence that can be tightened by numerical op- 

5t ! timization over some parameters was derived in [11]. In [12, 13] analytic lower bounds 
on EOF and concurrence for any dimensional mixed bipartite quantum states have been 
presented by using the positive partial transposition (PPT) and realignment separability 
criteria. These bounds are exact for some special classes of states and can be used to detect 
many bound entangled states. In [14] another lower bound on EOF for bipartite states has 
been presented from a new separability criterion [15]. A lower bound of concurrence based 
on local uncertainty relations (LURs) criterion is derived in [16]. This bound is further 
optimized in [17]. The lower bound of concurrence for tripartite systems has been studied 
in [18]. 

In [19, 20] the authors presented lower bounds of concurrence for bipartite systems 
in terms of a different approach. It has been shown that this lower bound has a close 
relationship with the distillability of bipartite quantum states. 
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In this letter, we study the lower bound of concurrence for arbitrary multipartite quan- 
tum systems by using the approach in [20]. Let H denotes a (i-dimensional vector space 
with basis — 1, 2, d. An TV-partite pure state in. H®- ■ - ^H is generally of the form, 

d 

Let a and a (rcsp./3 and 0) be subsets of the subindiccs of a, associated to the same 
sub Hilbert spaces but with different summing indices, a (or d) and (3 (or 0) span the 
whole space of the given sub-indix of a. The generalized concurrence of |^) is then given 

by [4] 



d 



where m — 2^ ^ — 1, S stands for the summation over all possible combinations of the 

p 

indices of a and /?. 
For a mixed state p, 

P^Y^Pi\'^i){'4^il Pi>0, ^pi^l, (3) 

i i 

the concurrence is defined by the convex-roof: 

C(p) = min^p,C(|^,)), (4) 

i 

minimized over all possible pure state decompositions. 

2 Lower bound of the concurrence of a multipartite 
quantum state 

We first consider tripartite case. A general pure state on if (g) if (g) if is of the form 

d d 

i,j,k=l i,j,k=l 

with 

or equivalently 



where pi = Tr 23 (p),p2 = Triz{p),p^ — 2^*^12 (p) are the reduced density matrices oi p — 
Define 



^aB (1^)) — \(^ijkO'pqm O'ijmCl'pqkl : ^a3 (1^)) — l^ijk^^pqm (^iqk^pjm\-i 



13|2, 



I (^ijk^pqm ^pjk^iqim \ ) 



(8) 



where a. and [3 of C]^^^ (resp. C^^'^ resp. C^^'^) stand for the sub-indices of a associated 
with the subspaces 1,2 and 3 (resp. 1,3 and 2 resp. 2,3 and 1). Let L'^^^ - ^at denote the 
generators of group SO{di^di^ ■ ■ ■ di^) associated to the subsystems ii, ^2, • " " > ^at- Then for 
a tripartite pure state (5), one has 



cim) 



d?{dP--\) d(d-l) 



13\2, 



6{d-l) 



^^P^E[(K*l'5afl**)l)^+(l(*l'^3''l**)l)'+(K*l'^?/l* 



W], (9) 



where Slf = {Li' L$), S^f = {L^^ ® L}) and Slf = {L} ® Lf). 

Theorem 1: For an arbitrary mixed state (3) in H ® H ® H, the concurrence C(p) 
satisfies 



d 



(10) 



where Tz{p) is a lower bound of C(p), 

C':^{p) = max{0, A(l)if - A(2)i^/ - A(3)if - A(4)if }, 

A(l)^^^, A(2)^^^, A(3)^^^, A(4)^^^ are the square roots of the four nonzero eigenvalues, in 
decreasing order, of the non-Hermitian matrix pp^^^ with fj^^ = S]^^^ p* S]^^^ . C^p'^{p) and 
C^^'^(p) are defined in a similar way to C^p'^{p). 



(11) 
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Proof: Set = V^|^.), <^ = Vap = and <^ = K^l^^^l^^ 



13|2 I ^^:\^ 



-fl|23| 



We have, from Minkowski inequaUty 

miny^ 



C{P) 



> min 



N 



N 



Noting that for nonnegative real variables x^, Va, and given X = ^a, Y = J2 Y^a 

N 

and Z = Za, hy using Lagrange multipliers one obtain that the following inequality 

a=l 



3 



holds, 



Therefore we have 



TV 

U^l + yl + z'J>{X' + Y^ + Z'f^. (12) 

a=l 



C{p) > min — ^ ^[(^ + + 

\ Ol" -^^ a/3 i i i 

- A fi^^l 1 ^ E 4/?)^ + ("liJ^ E ^a/g)^ + (min ^ 4^)^] . (13) 

The values of C^fip) = minE4;3> '^lT(p'> = ^^^^vLp and C2'^(p) = min E 4/3 can 

i i i 

be calculated by using the similar procedure in [5]. Here we compute the value of C^^'^(p) 

13 1 2 23| 1 

in detail. The values of C^^ (p) and C^^ (p) can be obtained analogously. 

Let Aj and \xi) be eigenvalues and eigenvectors of p respectively. Any decomposition of 

p can be obtained from a unitary x (P matrix Vij, = J2 WjiV^ilXi))- Therefore one 



1=1 



has = {VYaf5V'^)ij, where the matrix Y^p is defined by {Yaf3)ij = {Xi\Sl^i3^\Xj)- 

Namely C^^'^(p) = niinX^j liV^^/jV^^liil, which has an analytical expression [5], C^^'^(p) = 



max{0, A(l)^j' — J2j>i ^{j)ai3 }; where A^.]" (k) arc the square roots of the eigenvalues of 
the positive Hcrmitian matrix YapY^i^, or cquivalcntly the non-Hermitian matrix ppa/s, in 
decreasing order. Here as the matrix S}^^^ has — A rows and — 4 columns that are 
identically zero, the matrix ppap has a rank no greater than 4, i.e., A^^^(j) = for j > 5. 
From Eq.(13) we have Eq.(lO). □ 
Theorem 1 can be directly generalized to arbitrary multipartite case. 
Theorem 2: For an arbitrary A^-partite state pG H ® H ® ■ ■ ■ ® H, the concurrence 
defined in (4) satisfies: 

where tn{p) is the lower bound of C(p), J2 stands for the summation over all possible 

p 

combinations of the indices of a,/?, C^pip) — max{0, A(l)^^ — A(2)^^ — A(3)^^ — A(4)^^}, 
X{i)a/3, ^=1)2, 3, 4, are the square roots of the four nonzero eigenvalues, in decreasing order, 
of the non-Hermitian matrix pp^^ where p^^ = ^ai3P*^ap- 



3 The lower bound and separability 

An N-partite quantum state p is fully separable if and only if there exist pi with pi > 
0,J2Pi — 1 and pure states pj = li^DO^il such that 

i 

P = Y.Pipl®pl®---®pf- (15) 

i 
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It is easily verified that for a fully separable multipartite state p, ri\f{p) = 0. Thus 
tn{p) > indicates that there must be some kinds of entanglement inside the quantum 
state, which shows that the lower bound rjv(p) can be used to recognize entanglement. 

As an example we consider a tripartite quantum state [21], p = +p\W){W\, where 

Is is the 8 X 8 identity matrix, and \W) = 75(1 100) + |010) + |001)) is the tripartite W- 
state. Select an entanglement witness operator to be W = ^/s — \GHZ){GHZ\, where 
\GHZ) = ^(|000) + |111)) to be the tripartite GHZ-state. By computing Tr{Wp} < 
the entanglement of p is detected for | < p < 1 in [21]. In [22] the authors have obtained 
the generalized correlation matrix criterion which says if an N-qubit quantum state is fully 
separable then the inequality ||T^||xj? < 1 must hold, where ||T^||ii-F = max{| |7^^| 
'7^ is a kind of matrix unfold of tciia2---aisi defined by taia2---aM ~ 

a^j stands for the pauli matrix. Now using the generalized correlation matrix criterion the 
entanglement of p is detected for 0.3068 < p < 1. From our theorem, we have that the lower 
bound T3(p) > for 0.2727 < p < 1. Therefore our bound detects entanglement better than 
these two criteria in this case. If we replace W with GHZ state in p, the criterion in [22] 
detects the entanglement of p for 0.35355 < p < 1, while T3(p) detects, again better, the 
entanglement for 0.2 < p < 1. 

Nevertheless for PPT states p, we have T^ip) = 0, which can be seen in the following way. 
A density matrix p is called PPT if the partial transposition of p over any subsystem(s) is 
still positive. Let p^^ denote the partial transposition with respect to the i-th subsystem. 
Assume that there is a PPT state p with t{p) > 0. Then at least one term in (10), say 
Cl^Soip), is not zero. Define paoA = ^ao ^ ^poPi^ao ® ■ By using the PPT property 
of p, we have: 

pS,o - {Llfp'KLZ)' ® (Lir > 0- (16) 
Noting that both and L^^ are projectors to two-dimensional subsystems, PaoPo can be 
considered as a 4 x 4 density matrix. While a PPT 4x4 density matrix PaoPo must be a 
separable state, which contradicts with C^q]|j (p) 7^ 0. 

4 Comparison with the lower bound of the bipartite 
concurrence 

The lower bound T2 of concurrence for bipartite states has been obtained in [20]. For a 
bipartite quantum state p in H <S) H, the concurrence C{p) satisfies 

d(d-l) 

r2{p) ^ ,rr^^ ± CUp) < C'ip), (17) 

^l" ^) m,n=l 

where C^„(p) = max{0, A^„(l) - A^„(2) - A^„(3) - A^„(4)} with A^„(l), A^„(4) being 
the square roots of the four nonzero eigenvalues, in decreasing order, of the non-Hermitian 
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matrix ppmn with — {.Lm®Ln)p*{Lm®Ln), Ljn and Ln being the generators of SO{d). 
is basically different from T2 as characterizes also genuine tripartite entanglement that can 
not be described by bipartite decompositions. Nevertheless, there are interesting relations 
between them. 

Theorem 3: For any pure tripartite state (5), the following inequality holds: 

T2(/0i2) + T2{pi3) + T2{p23) < ^T^ip), (18) 

where T2 is the lower bound of bipartite concurrence (17), T3 is the lower bound of tripartite 
concurrence (10) and pi2 = Tr3{p), pis = Tr2(p), P23 = Tri{p), p = |*) 123 (hi- 
proof: Since C^^ < {Xaf3{l)f < Ei=i(V(0)^ = Tr{ppap) for p = pi2, p = pia and 
P — P23, we have 

T2(pi2) + T2(pi3) + r2(p23) 

d(d-l) d(d-l) d(d-l) 

d ^ 2 2 

- oTwTTn ^ ^ Tr{pu{pl2)ap) + Tr{pi3{pi3)al3) + Tr{p23{p23)ap)) 

^V" ^) a,f3=l a,/3=l a,/3=l 

^ (3 - Trpj - Trpl - Trpl) = ?,C\p) = 3r,{p), (19) 



2(d-l) 

where we have used the similar analysis in [20, 25] to obtain the equality J2 Tr{pi2{pi2)ai3) = 

a,l3 

1 - Trpj - Trpl + Trp\, E Tr(pi3(pi3)a;3) = 1 - Trp\ + Trpl - Trpl E Tr(p23(p23)a/3) = 
1 + Trp\ — Trpl ^ Trp\. The last equality is due to that p is a pure state. □ 
In fact, the bipartite entanglement inside a tripartite state is useful for distilling max- 
imally entangled states. Assume that there are two of the qualities {t(pi2), r(pi3), r(p23)} 
larger than zero, say t(pi2) > and t(pi3) > 0. According to [20], one can distill two max- 
imal entangled states [ipi2) and iV'ia) which belong to Tii ® 0.2 and Hi ® H3 respectively. 
In terms of the result in [26], one can use them to produce a GHZ state. 



5 Conclusions 

We have studied the concurrence for multipartite quantum states and derived an explicit 
lower bound of the concurrence. This bound can be also served as separability criterion. It 
detects entanglement of some states better than some separability criteria. For tripartite 
PPT states the lower bound is zero. The bound also gives sufficient conditions for distilling 
GHZ states from tripartite states. Moreover it has been shown that there is an interesting 
relation, similar to the monogamy inequalities and tangle [27], between the lower bound of 
the concurrence r2 for bipartite states and for tripartite states. In addition, our results 
can be easily generalized to the situation that all the subsystems have different dimensions. 
By simply neglect the coefficient related to the dimensions, 2m(d-i) ' concurrence 
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defined in (2), similar results of theorem 2 and 3 hold for systems with different dimensions 
of subsystems. 
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